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Abstract 



For a rank two root system and a pair of nonnegative integers, using only elementary com- 
binatorics we construct two posets. The constructions are uniform across the root systems 
Ai © Ai, A2, C2, and 6*2. Examples appear in Figures 3.2 and 3.3. We then form the dis- 
tributive lattices of order ideals of these posets. Corollary 5.4 gives elegant quotient-of-products 
expressions for the rank generating functions of these lattices (thereby providing answers to a 
1979 question of Stanley). Also, Theorem 5.3 describes how these lattices provide a new combi- 
' natorial setting for the Weyl characters of representations of rank two semisimple Lie algebras. 

. Most of these lattices are new; the rest of them (or related structures) have arisen in work of 

Stanley, Kashiwara, Nakashima, Littelmann, and Molev. In a future paper, one author shows 
that the posets constructed here form a Dynkin diagram-indexed answer to a combinatorially 
posed classification question. In a companion paper, some of these lattices are used to explicitly 
construct some representations of rank two semisimple Lie algebras. This implies that these 
lattices are strongly Sperner. 
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, One of the earliest combinatorial forays into Lie representation theory was Stanley's |Stal| in 

, 1979. Certain polynomials arising from representations which had elegant quotient-of-product forms 

captured his attention. He observed that some of these polynomials were the rank generating 
^ , functions of certain distributive lattices. In Problem 3 of [Stalj he asked if further distributive 

lattices could be found which would be associated to more of the polynomials. Consider the 
poset "2 X 3" shown in Figure 1.1, the product of chains with 2 and 3 elements. Its lattice 
L(2, 3) = J(2 X 3) of order ideals is shown in Figure 1.1. Stanley knew that the rank generating 
function for the general case L{k, n + 1 — k) = J(k x (n -|- 1 — k)) satisfies the identity 



(1 - g"+l)(l - g") • • • (1 - q"'+2-^) 
~ {1 - q^){l - qk~^) ■ ■ ■ {1 - q) 



where Nj is the number of order ideals in k x (n -|- 1 — k) with j elements. The right hand 
side is the "Gaussian coefficient" q'-analog of the binomial coefficient {^^^) ■ It is also a shifted 
version of the principal specialization of the Weyl character for the kth. fundamental representation 
of the Lie algebra 5l{n -\- 1,C), the rank n simple Lie algebra of type A. These considerations 
led Stanley to introduce the more general distributive lattices L{X,n + 1), whose elements are 
semistandard tableaux of shape A with entries from {1, 2, . . . , n -|- 1}. Similar identities hold for the 
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rank generating functions of these lattices. Stanley was aware that the polynomial associated to the 
"last" fundamental representation of the Lie algebra 5p(2n, C) specializes to the (n + l)st Catalan 
number :^^{'^"'^^) when q is set to 1. Thus the principal specialization of the Weyl character for 
that representation is a g-analog to the (n+ l)st Catalan number. The second author of this paper 
constructed a poset P„ such that the distributive lattice L„ = J{Pn) of its order ideals has rank 
generating function jz^I+t (^"^^)^) a shifted version of the principal specialization. So the total 
number of order ideals from P„ is the (n + l)st Catalan number. This result now appears as part 
(ccc) of Exercise 6.19 of |Sta3] . See Figure 1.1 for the poset P3; it has 14 order ideals. 



Figure 1.1 



L(2,3) = J(2 X 3 







Here is Stanley's 1979 question: 

Problem 3: Which other of the polynomials [of Theorem 1] are the rank generating 
functions for distributive lattices (or perhaps just posets) "naturally associated" 
with the root system Rl 

We supply answers to this question by constructing eight two-parameter families of distributive 
lattices. By the proof of Corollary 5.4, their rank generating functions are the shifted principal 
specializations of the Weyl characters of the irreducible finite dimensional representations of the 
four rank two semisimple Lie algebras Ai® Ai, A2, C2, and G2. The answers for C2 and G2 are 
largely new. Given a rank two semisimple Lie algebra g and a pair of non- negative integers, we 
first construct two "g-semistandard posets". The "g-semistandard" distributive lattices are then 
obtained by ordering the order ideals of these posets by inclusion. For example, the choices of G2 
and non-negative integer parameters (2, 2) specify the last poset in each of Figures 3.2 and 3.3. 
According to Corollary 5.4, both of these posets have ^(3 • 3 • 6 • 9 • 12 • 15) = 729 = 3^ order ideals. 
The rank generating function for both of the corresponding G2-semistandard lattices is 



RGFG,i2,2, 



(l-g3)(l-g3)(i_g6)(i_g9)(i 



-,12 



)(1 



,15^ 



(l-g)(l-g)(l-<72)(i_g3)(i_^4)(i_g5 



Hence our lattices Lg,'^(2,2) and L^f(2,2) are two answers to Problem 3. 

Since the 1970's, the "zoo" of finite sets of combinatorial objects which are enumerated by 
quotient-of-products formulas has grown to include dozens of species. Here Corollary 5.4 adds 



L^{a,b), L'^^{a,b), L'^^{a,b), and LQ^^{a,b) to this zoo; they are analogs to the lattices L(A, 
Our g-semistandard lattices are uniformly defined across the four types of rank two semisimple Lie 
algebras. Corollary 5.4 also notes that the sequence of rank cardinalities for any g-semistandard 
lattice is symmetric and unimodal. 
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Only familiarity with the most basic Lie representation theory in |Hum| is needed to read this 
paper. The central fact needed is that each irreducible finite dimensional representation of a 
semisimple Lie algebra of rank n has a unique n-variate Weyl character. 

Some of the rank two g-semistandard lattices constructed here (or related objects) have appeared 
in the work of Stanley, Kashiwara, Nakashima, Littelmann, Molev, and several of the authors. 
However, taken as a whole, each of the C2- and G2-families of g-semistandard lattices is new. 
The ^2-family of semistandard lattices here are the n = 2 case of the L{X, n) lattices introduced 
in [Stalj . A certain infinite subfamily of the C2-semistandard lattices appeared in [DLP] as the 
n = 2 case of the "Molev lattices" L^°'(fc, 2n). A certain infinite subfamily of the G2-semistandard 
lattices was studied in [DLP] . 

Let be a semisimple Lie algebra of rank n. Various data and structures have been associated 
to each irreducible finite dimensional representation of g, starting with its highest weight and 
dimension. Once certain subalgebras of g have been fixed, the multiset of weights of a representation 
is determined. The Weyl character of the representation is the generating function for this multiset 
of weights. It is a Laurent polynomial in n variables. The polynomials that caught Stanley's eye 
were shifted versions of the "principal specializations" of the Weyl characters to the variable q. A 
finer version of Stanley's 1979 question is: For each Weyl character, find a distributive lattice with 
weighted vertices such that the sum of these weights is the Weyl character. If the lattice elements 
are assigned weights in a reasonable manner, then a shifted version of the principal specialization 
will be the lattice's rank generating function. An explicit combinatorial answer to this question 
(such as a lattice constructed from tableaux) will include a solution to the "labelling problem" for 
the character: the lattice elements will be combinatorial objects which can be used as labels for 
the weights. The problem considered here is a stronger version of this finer version of Stanley's 
question for n = 2. The "stronger" aspect is described below. 

Going further, fixing Chevalley generators for g and basis vectors for the representation space 
determines the data consisting of the entries of the representing matrices for the generators. At 
this point in several papers (such as [Donlj ). the second author introduces the "supporting graph" 
combinatorial structure. This is a directed graph whose edges are colored by the simple roots of 
g. The edges colored by simple root ai indicate which basis vectors arise with non-zero coefficients 
when the Chevalley generators Xi and yi of g act on the various basis vectors. This graph is actually 
the Hasse diagram of a poset. Several of the authors have been able to find distributive lattice 
supporting graphs for many representations [Donlj . [DLPj . [ADLP| . The crystal graph is another 
combinatorial structure associated to a representation. For irreducible representations, the crystal 
graph is a supporting graph when the weight multiplicities are all one. Such representations have 
only one supporting graph. But otherwise the crystal graph has fewer edges than do the most 
efficient supporting graphs; then it cannot support its representation. 

Our original goal for developing g-semisimple lattices was to supply uniformly constructed labels 
and supporting graphs for explicit realizations of all irreducible representations of any rank two 
semisimple Lie algebra g. Suppose a vertex- weighted edge-colored directed graph is proposed to be 
a supporting graph of a representation of g: In addition to its vertex weighting agreeing with the 
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Weyl character, its edge-coloring must also satisfy certain conditions specified by the Cartan matrix 
of 0. (But these conditions alone are not sufficient for the graph to be a supporting graph.) If these 
edge-coloring necessary conditions are also met, the proposed graph is said to be a "splitting poset" 
for the representation. The edge-coloring conditions are the embodiment of Stanley's request that 
the lattices be natural with respect to the Lie theory. Here is the "stronger" aspect of our main 
problem: Not only do we require that the weighting of their elements agree with a given Weyl 
character, we seek edge-colored distributive lattices which are splitting posets. Our answer to this 
question consists of the g-semistandard lattices: Proposition 4.2 verifies that the edge colorings 
satisfy the necessary conditions and our main result Theorem 5.3 verifies that the vertex weights 
agree with the character. (The latter verification implies that the order ideals in the g-semistandard 
posets can serve as new weight labels for these representations.) 

The necessary edge-color conditions correspond to the Serre relations (SI) and (S3) of Proposition 
18.1 of [Hum]. Given a splitting poset for a representation of 3, if edge coefficients for the actions of 
the generators Xi and yi of g can be found that satisfy the relations (S2), then a result of Kashiwara's 
implies that the remaining Serre relations (Sfj) and (S~) are automatically satisfied. In certain 
cases the companion paper |ADLPj is able to attain our original goal by assigning coefficients 
satisfying (S2) to the edges of the lattices introduced here. So |ADLPj presents explicit realizations 
for the following irreducible representations of rank two simple Lie algebras, indexed by their type 
and highest weights: A2{auJi + bi02), C2(aa;i), C2{bL02), C2(u;i + 6a;2), G2{auji), G2{uJ2), for a, 6 > 0. 
Since the g-semistandard lattices are supporting graphs here, as in [Pr2j they can be seen to be 
"strongly Sperner". The results of this paper facilitated the new C2(a;i + huj2) constructions and 
made it possible to now present the supporting lattices for all of these representations in a uniform 
fashion. 

It can be shown that the g-semistandard lattices corresponding to the other rank two irreducible 
representations cannot support their corresponding representations. But to state Corollary 5.4, one 
only needs to know that the lattice at hand is a splitting poset for an irreducible representation. 
Hence the beautiful product identities may be written down for the rank generating functions of 
all g-semistandard lattices. The necessary edge-coloring conditions are so strong that the second 
author has been able to prove that the Dynkin diagram-indexed g-semistandard lattices constitute 
the entire answer to a purely combinatorial problem [Don2| . See Theorems 6.1 and 6.2. 

The positioning of splitting posets (in general; g-semistandard lattices in particular) in the world 
of combinatorial structures associated to representations is vaguely similar in spirit to the position- 
ing of crystal graphs: both the lattices and crystal graphs superimpose additional combinatorial 
structure onto the data contained in the Weyl character, but neither can always support the ac- 
tions of the corresponding representations. In Section 6 we indicate how some splitting posets may 
hopefully someday be used instead of crystal graphs for some purposes, such as computing tensor 
products. 

Many of the definitions, lemmas, and propositions developed in this paper are needed in [ADLPj . 
Some of them will also be used in [DWj to explicitly construct many families of splitting posets for 
the simple Lie algebras An, Bn, Cn, Dn, Eq, Ej, and G2. 
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Section 2 presents definitions and some preliminary and background results. The reader should 
initially browse this section and then consult it as needed. Section 3 further considers "grid posets" 
which were introduced in [ADLPj and whose definition is purely combinatorial. Lemma 3.1 is the 
key decomposition result. It is proved here and used in |ADLP| and |DW| . Section 4 introduces 
0-semistandard posets, g-semistandard lattices, and g-semistandard tableaux. Section 5 shows 
that the elements of these lattices match up with tableaux presented in Littelmann's [Lit j . This 
match-up yields our main results. Section 6 contains further remarks and problems. 

2. Definitions and preliminary results 

The reference for standard combinatorics material is [Sta2j . and the reference for standard rep- 
resentation theory material is [Hum] . We use "K" (and "Q") as a generic name for most of the 
combinatorial structures defined in this section: "edge-colored directed graph," "vertex-colored 
directed graph," "ranked poset," "splitting poset". The letter "P" is reserved for posets and 
"vertex-colored" posets that arise as posets of join irreducibles for distributive lattices. The let- 
ter "L" is reserved for distributive lattices and "edge-colored" distributive lattices. All posets are 
finite. We identify a poset with its Hasse diagram. 

Let / be any set. An edge-colored directed graph with edges colored by the set / is a directed 
graph R with vertex set V{R) and directed-edge set £{R) together with a function edgecolor^ : 
S{R) — > / assigning to each edge of i? a color from the set /. If an edge s — > t in i? is assigned 
« G /, we write s ^ t. See Figure 2.1. For i E /, we let £i{R) denote the set of edges in R of color i, 
so £i{R) = edgecolor^^(i). If J is a subset of /, remove all edges from R whose colors are not in 
J; connected components of the resulting edge-colored directed graph are called J-components of 
R. For any t in i? and any J C /, we let compj(t) denote the J-component of R containing t. The 
dual R* is the edge-colored directed graph whose vertex set V{R*) is the set of symbols {t*}teR 
together with colored edges £i{R*) := {t* A s* | s A t G £i{R)} for each i e I. Let Q be another 
edge-colored directed graph with edge colors from /. If R and Q have disjoint vertex sets, then the 
disjoint sum RqQ is the expected edge-colored directed graph. If V(Q) C V{R) and £i{Q) C £i{R) 
for each i G /, then Q is an edge-colored subgraph of R. Let RxQ denote the expected edge-colored 
directed graph with vertex set V{R) x V{Q). The notion of isomorphism for edge-colored directed 
graphs is as expected. (See [ADLPj if any "expected" statement is unclear.) If R is an edge-colored 
directed graph with edges colored by the set /, and if cr : / — > I' is a mapping of sets, then we let 
R"^ be the edge-colored directed graph with edge color function edgecolorjijCT := a o edgecolorjij. 
We call a recoloring of R. Observe that (R*)"' = (R^)*. We similarly define a vertex- colored 
directed graph with a function vertexcolor/j : V(-R) — > I that assigns colors to the vertices of 
R. In this context, we speak of the dual vertex- colored directed graph R* , the disjoint sum of two 
vertex-colored directed graphs with disjoint vertex sets, isomorphism of vertex-colored directed 
graphs, recoloring, etc. See Figures 2.1 and 2.2. 

For s and t in a poset R, there is a directed edge s — t in the Hasse diagram of R if and 
only if t covers s. So terminology that applies to directed graphs {connected, edge-colored, dual, 
vertex- colored, etc) will also apply to posets. The vertex s and the edge s — > t are below t, and the 
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Figure 2.1: A vertex-colored poset P and an edge-colored lattice L. 




Figure 2.2: The disjoint sum of the /3-components of the edge-colored lattice L from Figure 2.1. 




vertex t and the edge s — > t are above s. The vertex s is a descendant of t, and t is an ancestor 
of s. All edge-colored and vertex-colored directed graphs in this paper will turn out to be posets. 
For a directed graph i?, a rank function is a surjective function p : R — > {0, ...,/} (where / > 0) 
with the property that if s ^ t in i?, then p{s) -|- 1 = p{t). If such a rank function exists then 
R is the Hasse diagram for a poset — a ranked poset. We call / the length of R with respect 
to /?, and the set p~^{i) is the ith rank of R. In an edge-colored ranked poset R, compj(t) 
will be a ranked poset for each t E i? and i ^ I. We let li{t) denote the length of compj(t), 
and we let Pi{t) denote the rank of t within this component. We define the depth of t in its i- 
component to be (5j(t) := /j(t) — pj(t). A ranked poset R with rank function p and length / is rank 
symmetric if \p^^{i)\ = — 01 fo'^ < i < /. It is rank unimodal if there is an m such that 

Ip^HO)! < 1/0^^1)1 < • • • < \p'^{m)\ > \p^^{m -M)| > • • • > \p'^{l)\. 

The distributive lattice of order ideals of a poset P, partially ordered by subset containment, 
will be denoted J{P)- See |Sta2j . A coloring of the vertices of the poset P gives a natural coloring 
of the edges of the distributive lattice L = J{P), as follows: Given a function vertexcolorp : 
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V(P) — ^ I, we assign a covering relation s — > t in L the color i and write s^tift\s = {u} 
and vertexcolorp(u) = i. So L becomes an edge-colored distributive lattice with edges colored by 
the set I; we write L = Jcolor{P)- The edge-colored lattice Lg2{0, 1) of Figure 4.3 is obtained from 

the vertex-colored posct Pg2(0)1) of Figure 4.2 in this way. Note that JcoioriP*) — (JcoioriP))* i 
JcoloriP") - {Jcolor{P)T (recoloring) , and Jcolor{P®Q) - Jcolor{P) X JcoloriQ)- An edge-colored 

poset P has the diamond coloring property if whenever *^^^^ is an edge-colored subgraph of the 

Hasse diagram for P, then i = I and j = k. A necessary and sufficient condition for an edge-colored 
distributive lattice L to be isomorphic (as an edge-colored poset) to JcoioriP) for some vertex- 
colored poset P is for L to have the diamond coloring property. Then for s G L and i I, one 
can see that compj(s) is the Hasse diagram for a distributive lattice. In particular, compj(s) is 
a distributive sublattice of L in the induced order, and a covering relation in compj(s) is also a 
covering relation in L. 

Let n > 1. Let P be a Dynkin diagram with n nodes which are indexed by the elements of 
a set I such that \I\ = n. The associated Cartan matrix is denoted {'Dij)ijQi. Throughout 
this paper q will denote the complex semisimple Lie algebra of rank n with Chevalley generators 
{xi,yi,hi}i^i satisfying the Serre relations specified by the Cartan matrix for the Dynkin diagram 
at hand. Usually I = {1, . . . ,n}. In any Cartan matrix, "Dj^j = 2 for z G J. Figure 2.3 presents 
the off-diagonal entries X>ij-, i ^ j, for the rank two semisimple Dynkin diagrams Ai(B Ai, A2, C2, 
and G2- Two Dynkin diagrams V and V are isomorphic if under some one-to-one correspondence 
(7 : / — > /' we have Pjj = P^^^-j ^^-^ and "Dj^i = V^^ -^^^.y Let E denote the Euclidean space 
equipped with an inner product (•, •) which contains the root system <I> associated to V. The set of 
simple roots is denoted {ctjjjg/. For a root a, the coroot is := j^^- The (i, j)-clcmcnt Dij of 
the Cartan matrix is (cti, aj). The fundamental weights {coi, . . . ,0;^} form the basis for E dual to 
the simple coroots {a^j^^j^: {uoj,a() = 5ij. The lattice of weights A is the set of all integral linear 
combinations of the fundamental weights. We coordinatize A to obtain a one-to-one correspondence 
with as follows: identify uji with the axis vector (0, . . . , 1, . . . , 0), where "1" is in the ith position. 
For i E I, ai = Yljei'^iJ^J- simple root Oj can be identified with the ith row vector of the 

Cartan matrix. The Weyl group W is generated by the simple reflections Si : E ^ E iov all i G I: 
Here Si{v) = v — {v, a^)ai for v e E. 



Figure 2.3 
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Vector spaces in this paper are complex and finite-dimensional. If F is a 5-module, then there 
is at least one basis B := {vs}seR (where R is an indexing set with \R\ = dimF) consisting of 

eigenvectors for the actions of the /ij's: for any s in i? and i G I, there exists an integer ki{s) such 
that hi.Vs = ki{s)vs- The weight of the basis vector Vg is the sum wt(vs) := ^jg/ ki{s)uji. We say B 
is a weight basis for V. If /i is a weight in A, then we let be the subspacc of V spanned by all basis 
vectors Vg & B such that wt{vs) = The subspace is independent of the choice of weight basis 
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B. The finite-dimensional irreducible g-modules are indexed by their "highest weights" A as these 
highest weights A run through the dominant weig hts A+ (the nonnegative linear combinations of the 
fundamental weights). The Lie algebra q acts on the dual space V* by the rule {z.f ){v) = —f{z.v) 
for all V £V, f £ V* , and z G g. 

Let Rhe a ranked poset whose Hasse diagram edges are colored with colors taken from /, |/| = n. 
For i I, find the connected components of the subgraph with edges £i{R). For i G / and s in i?, 
set mj(s) := pi{s) — 5i{s) = 2pi{s) — li{s). Let wt_R(s) be the n-tuple (mi(s) See Figure 4.4. 
Given a matrix M = (Mp^q)p^q^j, then for fixed i G / let M^*-* be the n-tuple {Mij)j^j, the ith row 
vector for M. We say R satisfies the structure condition for M if wtji{s) + M^*) = wtii{t) whenever 
s A t for some z G /, that is, for all j G / we have mj{s) + Mij = mj{t). Following [DLPj . we say 
R satisfies the Q-structure condition if M is the Cartan matrix for the Dynkin diagram D associated 
to 0. In this case view wtR : R — > A as the function given by wtR{s) = ^^^j mj(s)wj. Then R 
satisfies the g-structure condition if and only if for each simple root we have wtji{s) +ai = wtji{t) 
whenever s A t in i?. (In [Donlj the edges of R were said to "preserve weights".) This condition 
requires the color structure of R to be compatible with the structure of the set of weights for a 
representation of g. The largest edge-colored distributive lattice of Figure 4.4 satisfies the structure 
condition for the G2 Cartan matrix (Figure 4.1) and therefore satisfies the G2-structure condition. 

The following obvious lemma is used when the Dynkin diagram has symmetry or when other 
numberings of the Dynkin diagram are convenient. 

Lemma 2.1 Let T) and V he Dynkin diagrams with nodes indexed hy I and I' such that V and 
V are isomorphic under a one-to-one correspondence a : I — > I' . Let g and g' he the respective 
semisimple Lie algehras. Let R he a ranked poset with edges colored hy the set I, and consider the 
recoloring R^ . Then R satisfies the g-structure condition if and only if R" satisfies the g' -structure 
condition. 

Let wq be the longest element of the Weyl group W associated to g, as in Exercise 10.9 of [Hum]. 
When Wo acts on A, then for each i it sends 1— > —a^j^f^^^ and uji 1— > —^0-0(2), where ao : / — > / is 
some permutation of the node labels of the Dynkin diagram V. Here (Tq must be a symmetry of 
the Dynkin diagram, and since Wq = id in W it is the case that Cq is the identity permutation. For 
any weight /i = ^ ajWj we have —WQfi = X] '^«'-^o-o{j)- For connected Dynkin diagrams, fio is trivial 
except in the cases An (n > 2), D2k+i (k > 2), and Eq; in these cases it is the only nontrivial 
Dynkin diagram automorphism. Given an edge-colored poset R with edges colored by the set / of 
indices for the Dynkin diagram V, we let R^ be the edge-colored poset (R*)"'^ and call R^ the 
UQ-recolored dual of R. Observe that (R^)^ = R. We allow "A" to be applied to any vertex-colored 
poset Q whose vertex colors correspond to nodes of a Dynkin diagram. 

The group ring Z[A] has vector space basis {e^ | ^ G A} and multiplication rule e^+i, = e^e^,. 
The Weyl group W acts on Z[A] by the rule cr.e^ := 60-^. The character ring Z[A]^ for g is the ring 
of I^-invariant elements of Z[A]; elements of Z[A]^ are characters for g. If y is a representation 
of g, then the Weyl character for V is x(^) '■= YlfieA (dimV^^)e^ G Z[A]^. If V is irreducible with 
highest weight A, let X\ ■= x{^)- We call X\ an irreducible character. Let := det{a)ea^. 
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Let Q := LOi + - ■ ■+oJn- It is well-known that Ag = e^n(l— e_Q,), product taken over the positive roots 

a. Weyl's character formula says that X\ is the unique element of Z[A]^ for which A^Xx = -^q+x- 

Let y be a representation of 3. A splitting system for V (or for is a pair {T , weight), 

where T is a set and weight : T — > A is a weight function such that x(^) •= ^weight(t)- If is 

ter 

a ranked poset with edges colored by the set {1, . . . , n}, if i? satisfies the structure condition for g, 
and if {R,wt^) is a splitting system for V, then we say ii is a splitting poset for V (or for x(y))- 
This concept appears unnamed on p. 266 of [Donlj and as "labelling poset" in Corollary 5.3 of 
|ADLP| ■ An edge-colored ranked poset R for which (i?, wtji) is a splitting system for an irreducible 
representation can fail to satisfy the structure condition for g. We use Zi to denote e^. . If i? is a 
splitting poset for V, then x{V) = • • • ' ^nV^'^^^K where (zi, . . . , z„)"'*«(*) := z^^*^ • • • C"^*^ 

te-R 

Here X\ is a Laurent polynomial in the indeterminates Zi with nonnegative integer coefficients. We 
denote this polynomial by charg{X; zi, . . . , 

Lemma 2.2 Let V be a representation for a semisimple Lie algebra q. Let q' be a semisimple Lie 
algebra isomorphic to g obtained from an isomorphism a of Dynkin diagrams as in the statement 
of Lemma 2.1. Suppose R is a splitting poset for V. Then the edge-colored poset R* is a splitting 
poset for the dual representation V* of g, R'^ is a splitting poset for the g'-module V, and R^ is a 
splitting poset for the Q-module V. 

Proof. The only assertion that does not immediately follow from the definitions and Lemma 2.1 
is that R^ is a splitting poset for the Q-module V . Write y = Fi © • • • © V^, a decomposition of 
V into irreducible g-modules Vi such that Vi has highest weight /Xj. The dual g-module V* has R* 
as a supporting graph; V* decomposes as Fj* © • • • © , where each V* is irreducible with highest 
weight —WQ{fj,i) (cf. Exercise 21.6 of [Hum]). Recolor R* by applying the permutation ao to obtain 
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R . Now view V* as a new g-module U induced by the action Xi.v := and yi.v := yao(i)- 

for each z € / and v & V*. It is apparent that R^ is a splitting poset for the g-module U. Let Ui 
be the (irreducible) g-sub module of U corresponding to V*. One can see that the highest weight 
of Ui is now —wo{—wo{fj,i)), which is just ^Uj. Hence U is isomorphic to V. Q 
Lemma 2.3 Let V be an irreducible Q-module. Then there is a connected splitting poset for V . 

Proof. By Lemmas 3.1. A and 3. 2. A of [Donlj . any supporting graph for V will do. By Lemma 
3.1.F of [Donlj . since V is irreducible then any supporting graph for V is necessarily connected.! I 

This paragraph and Proposition 2.4 borrow from Sections 5 and 6 of [Prlj . If we set 



X 

i=l 



E 



y-=^yi, and /i:=2^ 



i=l 



2{L0i,ujj) 



{aj,aj) 



hi, 



then s := spanjx, y, /i} is a three-dimensional subalgebra of g isomorphic to s[(2,C). It is called 
a "principal three-dimensional subalgebra". Set := y""., T-r^^^-r- Observe that {ai,Q^) = 1 for 
1 < i < n. Let ^ be a g-module. Let i? be a splitting poset for V. Then there exists a weight 
basis for V which can be indexed by the elements of R, say {wt}te-Ri so that the weight of the 
basis vector vt is wtji(t). One can check that h.vt = 2{wtR{t), Q^)vt, so the set {2{wtji{x.), £'^)}xe_R 
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consists of the integral weights for V regarded as an s-module. Choose an element max in R 
such that 2(iz;t/j(max), is largest in the set {2(ii;t/j(x), £)^)}xgi?, and choose min such that 
'^{'wtji{min), Q^) is smallest. Symmetry of the integral weights for V under the action of 5 = sl(2, C) 
implies that 2{'wtfi{uiax), g^) = —2{wtR{inin),g^). Set / := 2{'wtfi{uiax), g^). Since R satisfies 
the g-structure condition, it follows that if s t is an edge in R, then wtji{s) + Oj = wtji(t); 
therefore {wtR{s), g^) + 1 = {wtji{t), g^). Suppose for the moment that R is connected. Then the 
weights {2{wtji{x), ^'^)}xG-R have the same parity. Consider the function p : R — > Z given by 
p(t) := I + {'wtii{t), g^). Based on what we have seen so far, the range of p is the set of integers 
{0, . . . ,1}, and hence p is the rank function for R. Next consider the case that V is irreducible with 
highest weight A. Then R need not be connected. However, since V has a connected splitting poset 
by Lemma 2.3, then the weights {2(ii;i/j(x), £»^)}x6if, all have the same parity. Thus the function 
p : R — > Z given by p{t) '■= ^ + {wtfj{t), g^) will be a rank function for R with range {0, ...,/}. 
Call p the natural rank function for R. Since V is irreducible, we can see that max is the unique 
element of R with weight wt ji{max) = A. Hence I = 2(A, g'^). Next we define the rank generating 
function for R to be RGFg{X, q) := Yl\={) = Z^tefl?''^*^- This is the usual rank generating 

function for the ranked poset R. We do not refer to R in the notation RGF g{\,q) because: We 
have p~^{i) = {t G | | + {wtji{t), g^) = i} = X]/idim(y^), where the latter sum is over all 
weights p, such that | + {p, g'^) = i. Thus if R' is another naturally-ranked splitting poset for V, 
then corresponding ranks of R and R' have the same size. To obtain the rank generating function 
identity in the following result we use the "principal specialization" of Weyl's character formula 
from Section 6 of |Prlj . 

Proposition 2.4 Let V be an irreducible Q-module with highest weight X, and let R be a splitting 
poset for V with the natural rank function identihed in the preceding paragraph. (If R is connected, 
then the natural rank function is the unique rank function.) Then R is rank symmetric and rank 
unimodal, and 

RGF,{X,q)= 

Proof. Choose a connected splitting poset R' for V; the natural rank function for R' is the 
unique rank function. Then by Proposition 3.5 of [Donlj . it follows that R' is rank symmetric and 
rank unimodal. From the observation of the next-to-last sentence of the paragraph preceding the 
proposition, we conclude that the naturally ranked poset R is rank symmetric and rank unimodal. 
The principal specialization obtained from |Prlj pp. 337-338 is for simple Lie algebras, but the 
same arguments are valid for semisimple Lie algebras. Apply this to obtain the rank generating 
function identity of the proposition statement. Q 

3. Grid posets and two-color grid posets 

Here we introduce general grid posets and two-color grid posets with purely combinatorial def- 
initions. From Section 4 onward we will consider only the particular two-color grid posets called 
"g-semistandard" posets, whose structures are indexed by rank two Dynkin diagrams. Some (uncol- 
ored) grid posets are displayed in Figure 3.1; the poset P in Figure 2.1 is a two-colored grid poset. 
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In the general setting of this section, Lemma 3.1 and its related definitions provide for the decom- 
position of two-color grid posets into manageable pieces. Given m > 1, set [m] := {1,2, . . . ,m}. 

Given a finite poset (P, <p), a chain function for P is a function chain : P — > [m] for some 
positive integer m such that (1) chain^^(i) is a (possibly empty) chain in P for 1 < i < m, and (2) 
given any cover u — > t> in P, it is the case that either chain(n) = chain(f ) or chain(n) = chain(t))+ 
1. A grid poset is a finite poset (P, <p) together with a chain function chain : P — > [m] for some 
m > 1. Depending on context, the notation P can refer to the grid poset (P, <p, chain : P — > [m]) 
or the underlying poset (P, <p). The conditions on chain imply that an element in a grid poset 
covers no more than two elements and is covered by no more than two elements Q Observe that 
if i is the smallest (respectively largest) integer such that chain~^(i) is nonempty and if u is the 
maximal (respectively minimal) element of chain^"'^(i), then u is a maximal (respectively minimal) 
element of the poset P. A grid poset P is connected if and only if the Hasse diagram for the poset 
P is connected. For 1 < i < m we set Ci := chain^^(i). When we depict grid posets, the chains Ci 
will be directed from SW to NE. See Figure 3.1. 

Figure 3.1: The six non-isomorphic connected grid posets with three elements. 



Ci Ci Ci Ci 




Let (P,<p, chain : P — [m]) be a grid poset. The dual grid poset P* is the dual poset P* 
together with the chain function chain* : P* — > [m] given by chain* (u*) = m+1 — chain (u) for all 
u (z P. For i = 1, 2, let Pj be a grid poset with chain function chainj : Pj — > [rrii] for some rrii > 1. 
A one-to-one correspondence (p '■ Pi — ^ P2 is an isomorphism of grid posets if we have n ^ u in Pi 
with chaini(ii) = chaini(?;) (respectively chaini(u) = chaini(u) + l) if and only (f){u) 4>{v) in 
P2 with chain2 ((/>(«)) = chain2 (</>(«) ) (respectively chain2(0(M)) = chain2(0(f)) + 1). Figure 3.1 
depicts each of the isomorphism classes of connected grid posets with three elements apiece. Given 
a nonempty grid poset (P, <p, chain : P — > [m]), there exists some m' > 1 and a surjective chain 
function chain' : P — > [m'] such that the grid poset P is isomorphic to (P, <p, chain' : P — > [?7i']). 
If P is connected, then this surjective chain function chain' is unique. We say Q is a grid subposet 
of a given grid poset P if (1) Q is a subposet of P in the induced order, and (2) whenever u — > f 
is a covering relation in Q then it is also a covering relation in P. In this case, we regard Q with 
the chain function chainjg to be a grid poset on its own. 

For a grid poset (P, <p, chain : P — > [m]), let Tp be the totally ordered set whose elements 
are the elements of P and whose ordering is given by the following rule: for distinct u and w in P 
write u v if and only if (1) chain(n) < chain(w) or (2) chain(n) = chain(w) with v <p u. 

*Motivation for terminology: For m,n > 1, let Q be the directed graph with V{G) = {(p, g)GZxZ|l<p<n, 1< 
q < m} and with £{G) ~ {{p,q) ^ if (r, s) — (p, <?) = (1,0) or (0,1)}. Refer to C/ as a "directed grid graph". 

Here Q is the Hasse diagram for a poset obtained by rotating the plane counterclockwise through an angle of 45°, 
so that the vertex (1, 1) of Q is the minimal element. A grid poset (P, <p , chain : P — > [m]) can be obtained as a 
subgraph of a directed grid graph for an appropriately large n by removing some vertices and some "NW" edges. 
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Let I := |P|. Number the vertices oi P vi,V2, ■ ■ ■ ,vi so that Vp Vq whenever 1 < p < q < l- Let 
L := J{P) be the distributive lattice of order ideals of P. We simultaneously think of order ideals 
of P as subsets of P and as elements of L. 

A two-color function for a grid poset (P, <p, chain : P — > [m]) is a function color : P — > A 
such that (1) |A| = 2, (2) color(u) = color(w) if chain(n) = chain(t)), and (3) if u and v are in 
the same connected component of P with chain(ti) = chain(t;) + 1, then color(ti) ^ color(t)). A 
two-color grid poset is a grid poset (P, <p, chain : P — > [m]) together with a two-color function 
color : P — > A. Li some contexts we will use the notation P to refer to the two-color grid poset 
(P,<p, chain : P — > [m], color : P — > A). Two-color grid posets are vertex-colored posets. 
To a two-color grid poset P we associate the edge-colored distributive lattice L := Jcoior{P)i as 
in Section 2. The number of nonempty chains C, in P of color 7 G A gives an upper bound for 
the number of ancestors (respectively, descendants) an element in L can have along edges of color 
7. One can also see that any color 7 component of L is poset-isomorphic to a product of chains. 
The dual two-color grid poset P* is the dual grid poset P* together with the two-color function 
color* : P* — > A given by color* (u*) = color(n) for all u & P. If Q is a grid subposet of the 
two-color grid poset P, then Q is a two-color grid poset with chain function chainjg and two- 
color function colorj^. In this case we call Q a two-color grid subposet of P. Two two-color grid 
posets (Pj, <p, , chain j : Pi — > [mj],colorj : Pi — > A) for i = 1,2 are isomorphic if there is an 
isomorphism (j) : Pi — > P2 of grid posets such that color 2{(p{u)) = color for all u in Pi. We 
will often take A := {a, (3}. When we switch (or reverse) the vertex colors of P we replace the color 
function color : P — > {a, /?} with the color function color' : P — > {a, (3} given by: color'(t>) = a 
if color(t>) = P, and color'(t)) = /3 if color(t') = a. Similarly, one can switch (or reverse) the edge 
colors of L. In Figures 3.2 and 3.3 we depict eight two-color grid posets; the numbering of the 
vertices for each poset P follows the total ordering Tp. The vertex-colored poset P of Figure 2.1 is 
a two-color grid poset. The lattice L in that figure is Jcoior{P)- 

In this paper the following definition is needed only for a comment in Section 4 and for preview 
statements of Theorems 6.1 and 6.2. (It is also needed in |ADLPj .) We say a two-color grid poset P 
has the max property if P is isomorphic to a two-color grid poset (Q, <g, chain : Q — > [m], color : 
Q — > A) with a surjective chain function such that (1) if u is any maximal element in the poset 
then chain(u) < 2, and (2) if u 7^ n is another maximal element in Q, then color (?/) 7^ color (f;). 
Note that the dual two-color grid poset P* might fail to have the max property. The two-color grid 
posets of Figures 2.1, 3.2, and 3.3 have the max property. 

Let P be a grid poset with chain function chain : P — > [m]. Suppose Pi is a nonempty order 
ideal such that Pi ^ P. Regard Pi and P2 := P \ Pi to be subposets of the poset P in the induced 
order. Suppose that whenever u is a maximal (respectively minimal) element of Pi and u is a 
maximal (respectively minimal) element of P2, then chain(n) < chain(t>). Then we say that P 
decomposes into Pi <i P2, and we write P = Pi <i P2. If no such order ideal Pi exists, then we say 
the grid poset P is indecomposable. See Figure 6.2. Note that if P = Pi <i P2 and u < v m. P with 
u € P2, then v & P2. Moreover, if n ^ v in P with u ^ Pi and « S P2, then chain(n) = chain(f). 
Also, if n — > f is a covering relation in the poset Pj for i € {1,2}, note that u ^ v \s also a 



12 



covering relation in P. Hence each Pj is a grid subposet of P. If P is a grid poset that decomposes 
into Pi <Q, and if Q decomposes into P2 < P3, then P = Pi < (P2 < Ps)- But now observe that 
P = (Pi < P2) < P3. So we may write P = Pi < P2 < P3. In general, if P = Pi <i P2 < • • • <] Pk, then 
each Pi with chain function chain|p- is a grid subposet of P. Also, an order ideal s of P may be 
expressed as the disjoint union (s fi Pi) U (s n P2) U • • • U (s fi Pk), where each s n Pj is an order 
ideal in Pj . If in addition P = Pi <l P2 <l • • • <l P^ is a two-color grid poset with two-color function 
color, then each Pj with chain function chain] p. and two-color function color | p. is a two-color 
grid subposet of P. Here Pi < P2 < ■ ■ ■ < P^ is a decomposition of P into two-color grid posets. 

Consider a two-color grid poset (P,<p, chain : P — > [m], color : P — > {a, (3}) with edge- 
colored distributive lattice L = Jcolor{P)- For each s in L we can view the quantity wtiis) as the 
pair (2/9q(s) — la{s) , 2p^(s) — i/3(s)) in Z x Z. The mapping wti '■ L — > Z x Z is the lattice weight 
function for L. If P = Pi < P2 <l • • • <l Pk, then for each i we let Li := Jcolor{Pi) be the edge-colored 
lattice for the two-color grid subposet Pj of P. Then wtii denotes the lattice weight function for 
Li. We let pa^ and la^ (respectively p^*^ and Z^*^) denote the rank and length functions for color a 
(respectively color /3) for Lj. 

Lemma 3.1 Let (P, <p, chain : P — [m], color : P — > {a, j3}) be a two-color grid poset, and 
suppose P decomposes into P = Pi < P2 < ■ ■ ■ < Pk- Keep the notation of the preceding paragraph. 

(1 ) Let 7 G A = {a, and let s be an element of L = Jcolor{P)- Then 

k k k 

p^(s) =^p«(snPi), l^(s) =^l«(snPO, and «;tL(s) = ^ ^«^L,(s n P^). 

i=l i=l i=l 

(2) Consequently, if there is a 2 x 2 matrix M = (M(„k)(-^ ,j)g^x A such that each edge-colored 
distributive lattice Li = Jcolor{Pi) satishes the structure condition for M, then L satishes the 
structure condition for M as well. 

Proof. First we show how (2) follows from (1). Given an edge s ^ t in L, then it is the 
case that for some j with 1 < j < A; we have s fl P^ — t fl Pj in Lj while for 1 < i < A; 
with i j we have s fl P^ = t n Pj. Since Lj satisfies the structure condition, we see that 
wtL^ (s n Pj) -\- = wtLj (t n Pj). For i^jwe have wtii (s n P,) = wtLi (t n Pi). By (1) it follows 
that wtiis) -\- mW = wtiit). 

The results in (1) for general k follow by induction once we prove the results for A; = 2. So let 
k = 2, s £ L, and 7 G {a,P}. It suffices to show that ^7(3) = p^\s fl Pi) -|- p^\s n P2) and 
lj{s) = 4^^(snPi) -|-4^'*(snP2). Let ro, ri, . . . be the sequence with ro := s and r^+i := rj\{vi._^^}, 
where j > and Vi^^-^ is the smallest vertex in 7p of color 7 that can be removed from Vj so 
that rj-|_i is an order ideal of P. Let r^ be the terminal element of the sequence. Observe that 
ii < 12 < • • • < iq- We have r^ rg_i ^ • • • ^ ri ^ ro = s. Similarly define a sequence uq, ui, . . . 
where uq := s and u^+i := U {fr^j+i} where s > and fr^_,_i is the largest element in Tp of color 
7 not in Us that can be added to so that u<j_|_i is an order ideal of P. Let Up be the terminal 
element of the sequence. Observe that ri > r2 > ■ ■ ■ > r^. We have s = Uq ^ ■ ■ ■ ^ Vip-i Up. 
Since comp^(s) is the Hasse diagram for a distributive lattice, and since r^ and Up are respectively 
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Figure 3.2: Depicted below are four two-color grid posets each possessing the max property. 
(Each is the f|-semistandard poset Pg"'[2, 2) of §4 for the indicated rank two semisimple Lie algebra g.) 




Figure 3.3: Depicted below are four two-color grid posets each possessing the max property. 
(Each is the f|-semistandard poset Pg^[2, 2) of §4 for the indicated rank two semisimple Lie algebra g.) 




a minimal and a maximal element in comp^(s), then it follows that and Up are respectively the 
unique minimal and the unique maximal element of comp^(s). Then ^^(s) = q and /7(s) = p + q- 

Reorganize the sequence {vi^ , . . . ,Vi^) as follows: write {v^^ , ■ ■ ■ , Vk^, , "^kgij^^ > • • • > '^kq ) ■> where the 
vertices Vk^,. . . ,Vk^^, arc all in P2 with ki < ■ ■ ■ < kg', and the vertices Vk^,^-^, • • • , v^^^ arc all in Pi 
with kq'^i < ■ ■ ■ < kg. Set Fq := s and for j > set r^_|_^ := r'j \ {vkj^-^}- We claim that each 
v'j^i is an order ideal of P, and if < j < (respectively q' < j < q) then Vfcj_|-i is the smallest 
element in Tp of color 7 that is also in P2 (respectively Pi) that can be removed from r'j so that 
T^'j^i is an order ideal of P. (If so, we have a path = ^ ^g-i ~^ • • • r'l i"o = tq = s in 
L.) Proceed by induction on j. The statement follows if we can show that Vk._^-^ is maximal in r'j. 
First suppose < j < q'. If Vk^_^_^ is not maximal in r^-, then < v for some other maximal 

element v in r^-. It must be the case that v is one of ("yfe^+j, ■ ■ ■ , 'Ufc^/ , ^^fc^/,^! , • • • , ^'feg); otherwise 
one could not descend from to in L = Jcoior{P) along edges corresponding to vertices from 
• • • ) ^fcg/ ) '"feq/_,_i ) ■ ■ ■ jf^feq)- It cannot be the case that v is one of {vkj+2' ■ ■ ■ >'"feg/); otherwise 
ki < ■ ■ ■ < kj+i < kj+2 < • ■ • < kq' implies that v is larger than i^fe^+i in the total order Tp, 
violating the fact that Vk^^-^ < v in P. And it cannot be the case that v is one of {vk^,^^, ■ ■ ■ ,Vkg) 
since these are elements of Pi and Vi^.^-^ is in P2. So for < j < q', the vertex vi^.^-^ is maximal 
in r'j. Second, suppose that q' < j < q. If v^.^.^ is not maximal in r'j, then by reasoning similar 
to the preceding case wc have ^'fcj^-i < v for some element v from (wfcj_|-2' • • • ^'^kq)- But this violates 
the fact that Vk^^^ precedes v in the total order Tp since kg' < ■ ■ ■ < kj+i < kj+2 < ■ ■ ■ < kg. So 
for q' < j < q, the vertex v^.^-^ is maximal in r'-. This concludes our induction on j. 

Let r(^) be the unique minimal element in the 7-component comp^^''(s fl Pi) of s n Pi in the 
edge-colored distributive lattice Li = Jcolor{Pi)- We claim that r^^) = x, where x := (s fl Pi) \ 
{■^V+i' • • • ' ^'=9}- ^'^^ ^ is an order ideal of Pi since x = r^nPi = r^nPi. Also, x G comp^^^(snPi) 
since s n Pi = r(^, n Pi and the path x ^ (r|^_i n Pi) ^ ■ ■ ■ ^ (r^,_^^ n Pi) ^ (r(^, n Pi) stays in 
comp^''^^(s n Pi). If r(^) 7^ X, then r(^) < x. In this case let u G x be any color 7 vertex such that 
x\{u} is an order ideal of Pi. Let Cj be the chain in P that contains u. Note that u is not maximal 
in Tq C P, and hence u ^ u' is & covering relation in P for some u' in r^. We refer to the following 
as observation (*): If w is any element of P such that u ^ w and w G r^, then w G P2. (Otherwise 
It) G Pi, so that li; G X, and then x \ {u\ cannot be an order ideal of Pi.) In particular, u' G P2. 
Wc claim that u' ^ {vk^, . . . }• Indeed, if u' G {vkj^, . . . ,ffc^, }, then since u {^'Aq/^j! • • • i'^kq}i 
it must be the case that u u" for some u" G in Cj_i. By observation (*), the clement u" is in 
P2. But a covering relation in P between elements of Pi and elements of P2 can only occur along 
the chains Ci, . . . ,C,n- Therefore u" G Cj, which contradicts the fact that u" G Ci-i. So it must 
be the case that u' {vki, ■ ■ ■ ,Vk^,}- It follows that u' < u" for some u" G in Cj-i. Let v he a, 
maximal element in P such that u" < v. Note that u G P2 since u" G P2. Moreover, v G Cj with 
j < i — 1- Next suppose u — 2; for some z £ Pi. Since z e Pi, then z u'. Therefore z G Cj-i. 
Therefore z <u" . But since u" is in the order ideal r^, it follows that z &Vq. But by observation 
(*), it now follows that 2; G Pj. This contradicts our hypothesis that z G Pi. In particular, u must 
be a maximal element in Pi . So u G Ci is a maximal element in Pi and v G Cj is a maximal element 
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in P2, and j < i. This violates the fact that P decomposes into Pi < P2. So r*^^) = x, and hence 
p^^\snPi)=q-q'. 

Let r^^) be the unique minimal element in the 7-component comp^^^ (s fl P2) of s PI P2 in the 
edge-colored distributive lattice L2 = Jcoior{P2)- We claim that r*^^) = y, where y := (s n P2) \ 
{wfcj, . . . }. Now y is an order ideal of P2 since y = r'^, nP2 = rqnP2. Also, y G comply (snP2) 
since the path y ^ (r^,_^nP2) ^ • • • ^ (r'inP2) ^ (ronP2) stays in comp^y^^(snP2). If r^^) / y, 
then r*^^^ < y. In this case let n G y be any color 7 vertex such that y \ {u\ is an order ideal of 
P2. In particular, u is a maximal element in y. Let w be any clement of with u ^ w. If if G P2, 
then G y, so n ^ It;. If w G Pi, then by properties of the decomposition of P into Pi <i P2, 
it cannot be the case that u < w. Therefore u is a maximal element of of color 7. But this 
contradicts the fact that is the minimal element in comp^ (s) . So it is not the case that r^^^ < y . 
Therefore r^^^ = y, and so p^\s n P2) = q'. Combine this with p^\s fl Pi) = g — g' to see that 
p^(s) =q={q-q')+q' = p«(s n Pi) + p^^\s n P2). 

The dual P* may be viewed as a two-color grid poset that decomposes into P| <l P* . Order ideals 
of P* are complements of order ideals of P. Then arguments analogous to those above apply to the 
complements of elements of the sequence s = uq, Ui, . . . , Up. So we obtain: p*(P\s) = p^^^^((P\s)n 

P2)+P*^'^\iP\s)nPi). Note that (P\s)nPi = PA(snPi) fori G {1,2}. Now;t,(s) = p^(s)+p;(P\s), 

4^^ (s n Pi ) = p^^^ (s n Pi ) + p;^^^ (Pi \ (s n Pi ) ) , and (s n P2 ) = (s n P2 ) + p*^^^^ (P2 \ (s n P2) ) . 

Therefore (s) = li^\sr\Pi) + 4^^ (s n P2 ) . □ 
It can be shown that if cither of the conditions on the maximal and minimal elements on Pi and 
P2 required for the statement "P = Pi P2" fail, then so does at least one of the decomposition 
equations in Lemma 3.1 for Pj{s) and l^{s). 

4. g-semistandard posets, lattices, and tableaux 

We define special two-color grid posets P, the "fl-semistandard posets" . Then we define corre- 
sponding lattices L = Jcolor{P)i the "g-semistandard" lattices. In the second half of the section, 
"g-semistandard" tableau descriptions of the elements of these lattices are developed. 

For the remainder of this paper, g denotes a rank two semisimple Lie algebra: g G {^1 © 
Ai, A2, 02,02} ■ We identify a with a short simple root for q and (3 as the other simple root. The 
vertex colors for the posets and the edge colors for the lattices which we now introduce correspond to 
the simple roots of g. So here the index set / of Section 2 becomes / = {a, /3}. Let uja = uji = (1, 0) 
and uji3 = UJ2 = (0, 1) respectively denote the corresponding fundamental weights. Then any weight 
/X in A of the form p = puja + q^i3 (where p and q are integers) is now identified with the pair [p, q) 
in Z X Z. In particular, a and /? are respectively identified with the first and second row vectors 
from the Cartan matrix M for g. These matrices, displayed in Figure 4.1, specify the g-structure 
condition of Section 2 for edge-colored ranked posets. 

The Q-fundamental posets Pg(l,0) and Pg(0, 1) are defined to be the two-color grid posets of 
Figure 4.2. The corresponding g-fundamental lattices are defined to be the edge-colored lattices 
Lg(l,0) := JcoloriPgi^,^)) and Lg(0, 1) := JcoloriPgi^, !))■ See Figure 4.3. For the remainder of 
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Figure 4.1 




Figure 4.2: 0-fundamental posets. 
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this section, everything presented for the simple cases {A2, C2, and G2) has an easy ^1 © Ai analog. 
The details for Ai © Ai are omitted to save space, beginning with Figure 4.3. 

Let A = {a,b), with a,b>0. The g-semistandard poset P^"(A) associated to A is defined to be 
the two-color grid poset P which has the decomposition Pi<P2< - ■ ■<Pa+b, where P, is vertex-color 
isomorphic to Pg{0, 1) for 1 < i < 6 and to Pg{l, 0) for 1 + b < i < a + b. It can be seen that P is 
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Figure 4.3: Elements of g-fundamental lattices as order ideals of g-fundamental posets. 
(Each order ideal is identified by the indices of its maximal vertices. ) 




unique up to isomorphism. For each semisimple Lie algebra g, the poset P^°(2, 2) is depicted 

in Figure 3.2. The g-semistandard poset P^^(A) associated to A is analogously defined, except 
with Pi vertex-color isomorphic to Pg(l,0) for 1 < i < a and to Pg{0, 1) for a + l<i<a + b. 
See Figure 3.3 for the corresponding P0"'^(2,2). Note that P^"{1,0) = Pg^{l,0) = ^0(1,0), and 
Pg^"(0, 1) = Pg^{0, 1) = Pg(0, 1). If a = 6 = 0, then P0^"(A) and P0"^(A) are the empty set. The 
Q-semistandard lattices associated to A are the edge-colored lattices Lg"(A) := Jcoior{Pg" and 
if (A) := Jcolor{Pf{X)). Note that L^°(1,0) = Lf (1,0) = L0(1,O), and Lf (0, 1) = Lf{0, 1) = 
Lg(0, 1). We will not consider "mixed" concatenations, where some copies of Pg(0, 1) are interlaced 
amongst copies of Pg(l,0). Any such concatenation will not have the max property, which is 
possessed by all of the g-semistandard posets. 

Each g-semistandard lattice is an edge-colored poset. From now on we write wt{s) for wtL{s) 
when L is g-semistandard. Let s G L. Let 7 G {a,/?}. By definition, the 7-entry of the 2-tuple 
wt{s) is the rank of s within the 7-colored connected component of s diminished by the depth of s 
in that component. 
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Lemma 4.1 Let s ^ t be an edge of color 7 G {a,P} in a Q-fundamental lattice L. Then 
wt{s) + 7 = wt{t). Hence each g-fundamental lattice satisfies the Q-structure condition. 

Proof. Note that s and t are in the same 7-component. Since t covers s in this component, the 
7-entry of wt{t) is 2 more than the 7-entry of wt{s). But adding the simple root 7 to wt{s) adds 
2 to the 7-entry of wt(s), since M^^y = 2 always. Let 7' in / be such that 7' 7^ 7. Using Figure 
4.4, one can quickly check by hand that the 7'-entry of ttJt(s) changes by M^^y or by My^^ (as 
appropriate) for each edge within each 7-component of a g-fundamental lattice. Q 
Proposition 4.2 Let A = (a, b), with a,b > 0. Let L be one of the g-semistandard lattices Lg"(A) 
or Lg^(A). Let s ^ t be an edge of color 7 € {ce,P} in L. Then wt{s) + j = wt{t), and hence L 
satishes the Q-structurc condition. 

Proof. In light of Lemma 4.1, apply part (2) of Lemma 3.1. | | 

Remark 4.3 If g = Ai (B Ai, then we have P^"(A) = Pg^{X) as vertex-colored posets: their Hasse 
diagrams are vertex-color isomorphic to Pg'^{a, 0) © P^"(0, 5) = a © b. Hence Lg°(A) and Lg'^(A) 
are edge-color isomorphic to Lg"{a,0) x Lg°(0,6) = (a -|- 1) x (b -|- 1). For g = C2 or 5 = G2, 
observe that Pg'^{X) is vertex-color isomorphic to {P^°'{X))*, and thus Lg^{X) and (lJ''(A))* are 
isomorphic as edge-colored posets. For g = A2, Pg^{X) and (P^"(A))* are isomorphic as posets, 
but their vertex colors are reversed; disregarding edge colors, it follows that Lg^(A) and (Lg"(A))* 
are isomorphic as posets. In all cases, Lg^(A) = (Lg"(A))^. Q 

The easy proof of the following statement will be omitted: 
Lemma 4.4 Let X = (a, 6), with a,b > 0. If Q is simple, then Lg°(A) = Lg^(A) as edge-colored 
posets if and only if a = or b = 0. 

Now we develop tableau labels for the elements of half of the g-semistandard lattices, the Lg"(A). 
Comments relating these tableaux to tableaux developed by some of us and other authors appear 
in Section 5. We associate to the fundamental weight uja = (1,0) the shape shape(l,0) =1111; we 
associate to tOfs = (0,1) the shape shape(0, 1) For a,b > 0, we associate to A = {a,b) the 

shape (Ferrers diagram) with b columns of length two and a columns of length one. A tableau of 
shape A is a filling of the boxes of shape(A) with entries from some totally ordered set. For a 
tableau T of shape A, we write T = {T^^\ . . . ,T(""'"''^), where T^*) is the zth column of T from the 
left. We let Tj^^ denote the jth entry of the column T^'), counting from the top. The tableau T 
is semistandard if the entries weakly increase across rows and strictly increase down columns. To 
each element t of a g-fundamental lattice from Figure 4.3 we associate the one-column semistandard 
tableau tableau(t) of Figure 4.4. For an order ideal t of Pg°'{X), let tableau(t) be the tableau 
T = (r(^, . . . ,r("+^)) with r(*) = tableau(t n Pj). A tableau T of shape A obtained in this way 
is a Q- semistandard tableau of shape X. We let <S0(A) denote the set of all g-semistandard tableaux 
of shape A. The function tableau : Lg"(A) — * is a one-to-one correspondence. See Figure 

6.1 for a C2 example. 

Proposition 4.5 Let a,b > 0, and let X = (a, b). Then: 

(A) = < semistandard tableau T of shape A with entries from {1, 2, 3} > 
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Figure 4.4: Weights and tableaux for ^-fundamental lattices. 
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<(-3,2) 
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<Sc2(A) = jsemistandard tableau T of shape A with entries from {1,2,3,4} 

'J is not a column of T, and "3 appears at most once in T > 
(A) = jsemistandard tableau T of shape A with entries from {1, 2, 3, 4, 5, 6, 7} 



2 2 3 3 4 

the column H appears at most once in T; "3 , "4 , rjl , [5] , [5 



, 6 , and 6 



are not columns of T; plus the restrictions of Figure 4.5 | 
Proof. The association of one-column g-semistandard tableaux with order ideals of g-fundamental 
posets is given in Figures 4.3 and 4.4. Consider the = C2 case. We want to show that the set 
>Sc2(A) is the same as the stated set, which we denote S. Let T G Scii^), so T = tableau(t) for 
some order ideal t of P§^{X). Write P§^{X) = Pi< - ■ ■ < Pa+bj ^ depicted in Figure 4.6. Following 
Figure 4.2, we label the vertices of Pj as wij, W2j, w^j, and w^j with wij > W2j > w^j > W4j 
whenever 1 < j < b, and we label the vertices of Pj as zij, Z2,j, and zsj with zij > Z2j > z^j 
whenever l + b<j<a + b. By definition, T = (T^i), . . . ,T("+'')) with T^^ = tableau(t n Pi). 

The entries for T^*) are from the set {1,2,3,4}, and no tW is the column . To see how the 
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Figure 4.5: Some restrictions for any given G2-semistandard tableau T. 
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semistandard and other restrictions occur, suppose (for example) that T^*) is the column "3 for 
some 1 < z < 6. Note that t n Pj = {tU3,i, W4,i}. It follows that wij, W2,j, and wsj are not in t for 
for i < j <b, and moreover zij is not in t for 1 + 6 < j < a + 6. In particular, it follows that T^'^'^^^ 

cannot be "2 > "3 ' "3 ' 

, assuming the column r(*+^) exists. That is, the pair of columns T^*) 
and r(*+^) meets the requirements for inclusion in the set S. The other eight cases for r(^) can be 
handled in a similar fashion. We conclude that T G <S. So (A) C S. 

In the other direction, suppose T = {T^^\ . . . ,t("+'')) is in S. For each i, let Qi be the order 
ideal of Pi corresponding to the one-column tableau T^^\ and let t := UiQi. By examining cases as 
in the previous paragraph, one can check that the restrictions on T as an element of S guarantee 
that t will be an order ideal of P^"(A) with Qi = t D Pi for each i. Hence T G Sc2{^)- It follows 
that S C (A), which completes the proof for the C2 case. The A2 and G2 cases can be handled 
by similar arguments. Q 
Remark 4.6 In passing we note that the partial ordering and the covering relations in Lg"(A) 
are easy to describe with the "coordinates" of g-semistandard tableaux. For s and t in Lg°(A), let 
S := tableau(s) and T := tableau(t). Then s < t if and only if sf > Pf for all i, j. (This is the 
"reverse componentwise" order on tableaux.) Moreover, s — > t is a covering relation in the poset 

J ^ ™.d color /5 - J 



ri^) for all {p,q)^{i,j). 



For = ^2, the edge gets color a if pf^ is 1 and color (3 if pf^ is 2; for g = C2, the edge gets color 



a if P^ Ms 1 or 3 and color /3 if P^ Ms 2; for g = G2, the edge gets color a if P^ Ms 1 or 3 or 4 or 6 



and color ^ if pf^ is 2 or 5. 



□ 
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Figure 4.6: P§^{X) = Pi<---<Pa+b 



a+b 




For a tableau T of shape A = (a, b) and a positive integer k, we define nk{T) to be the number of 

a+b 

times the entry k appears in the tableau T. Observe that nk{T) = ^njk(r^'^). Define a function 

1=1 

tableauwt : «Sg(A) — > Z x Z by the rules: 



tableauwt(T) := 



(T) - 712 (T) , n2 (T) - 713 (T)) if fl = ^2 

ni(T) - 712 (T) + nsiT) - ni{T), n^iT) - 7is{T)') H Q = C2 
[ni{T) - n2{T) + 2n3{T) - 2n5{T) + neiT) - m{T), 

n2 (T) - m (T) + ns (T) - ne (T)) if fl = C?2 



The function wt{s) defined on Lg°(A) in terms of the color components of Lg"{X) can be expressed 
in terms of the tableau entry counts when the elements s of Lg"(A) are viewed as tableaux t in 

s,{\y. 

Proposition 4.7 Let A = (a, b), with a, 6 > 0. For t € -Lg"(A), consider T := tableau(t) G 5g(A). 
Then wt{t) = tableauwt(r). 

Proof. With the help of Figures 4.4 and 4.5, one can easily confirm the result by hand when- 
ever A is a fundamental weight. Then more generally apply Lemma 3.1 to wt{t), noting that 



a+b 



tableauwt (T) = ^ tableauwt (T^). 



□ 



1=1 



This concludes our self-contained development of g-semistandard posets, g-semistandard lattices, 
and g-semistandard tableaux in Sections 3 and 4. 
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5. Weyl characters; Littelmann's tableaux; main results 

Our main result, Theorem 5.3, expresses the Weyl characters for the irreducible representations 
of the rank two semisimple Lie algebras as generating functions for g-semistandard lattices. We 
begin by recording some explicit data on roots, weights, Weyl groups, and irreducible characters for 
the rank two semisimple Lie algebras. Then we describe certain tableaux obtained by Littelmann 
in |Lit| . and in Proposition 5.2 we match these with our g-semistandard tableaux. Corollary 5.4 
gives the product expressions for the rank generating functions. 

In rank two we denote the elements e^^^ and e^^^ of the group ring Z[A] by x and y. The reflections 
Sa and Sf3 in W act on the fundamental weights as follows: SqWq, = — a, SaUJf3 = spuja = i^a, 
and spLJp = ujp — p. Figure 5.1 has data for the simple roots, positive roots, and Weyl group for 
each of the rank two simple Lie algebras. Recall from Section 2 that the denominator Ag of the 
Weyl character formula can be expressed as a product over the positive roots. Also recall that the 
numerator Agj^\ is an alternating sum over the elements of the Weyl group. Using the data of 
Figure 5.1 one obtains for A2 



Ag = xy{l-x 2y)(l-xy '^){l-x ^) 

= xy — x^^y^ — xP'y^^ + x~^y + 2;y~^ — x^^y 



For C2 we get: 



Ag = xy(l-x-2y)(l-xV')(l-y"')(l 



— 1 2 S —1 — S 2 S ~2 — S 1 —2 —1 —1 

= xy — X y — X y -\- x y -\- x y — x y — xy + x y 

j^^a+2b+3y-{a+b+2) _ ^- (a+2b+3) yb+1 _ y~ (a+b+2) _^ ^- (a+l) y- (b+l) 

And for G2 we have: 

Ag = xy{l - x-^y){l - x^y-^){l - xy-^){l - x-^){l - x-^y){l - y-^) 

= xy- x~^y^ - x'^y^'^ + x'^y^ + x^y^'^ - x'^y^ - x^y~'^ + x'^y'^ + x'^y'^ 
—x~^y — xy~^ + x~^y~^ 

Ag+x = x''+^y''+^ - x^("+^)y''+''+^ - 2;"+^''+'^y"(^+^) + 2;-('^+3''+4)ya+2f)+3 _^ ^2a+3b+5 y- {a+b+2) 
_^-{2a+3b+5)ya+2b+3 _ ^2a+3b+5y-(a+2fe+3) _|_ ^-(2a+3b+5) ya+b+2 _|_ ^a+3fe+4^-(a+26+3) 
_^-{a+3b+4)yb+l _ ^a+ly-{a+b+2) _^ 

We now seek a correspondence between our g-semistandard tableaux and certain tableaux of Lit- 
telmann [Lit] . Littelmann's tableaux are "translations" of the standard monomial theory tableaux 
of Lakshmibai and Seshadri. The roles of his columns and rows are reversed with respect to this 
paper. We pre-process Littelmann's tableaux in two steps. First, we reflect them across the main 
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Figure 5.1: Roots and Weyl groups for the rank two simple Lie algebras. 
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diagonal i = j. Then we group k of his columns at a time into a "block" of k columns, where 
A; = 1 for A2, = 2 for C2, and /c = 6 for G2. We define shape(A; x A) := shape(^), where 
fj, = kcuVa + khujp = (ka, kb). A k-tableau of shape A is a filling of shape(A; x A) with entries from 
some totally ordered set. The semistandard condition on fc-tableaux is the same as the semistan- 
dard condition of Section 4. For a fe-tableau T of shape A, we write T = (T(i),...,r("+*)), where 
T^*) is the ith block of k columns of T counting from the left. Only certain fillings of these A;-column 
blocks will be "admissible" . Here are our processed versions of Littelmann's tableaux: 
Definition 5.1 Let A = (a, b), with a,b>0. Then: 

£T/i2(A) := jsemistandard 1-tableau T of shape A with entries from {1,2,3} 
admissible 1-column blocks of T come from Figure 5.2 | 

>CTc2(A) := jsemistandard 2-tableau T of shape A with entries from {1,2,3,4} | 
admissible 2-column blocks of T come from Figure 5.2 | 

£T(32(A) := jsemistandard 6-tableau T of shape A with entries from {1, 2, 3, 4, 5, 6} 
admissible 6-column blocks of T come from Figure 5.2 | 
Moreover, the weight wtutiT) of a Littelmann tableau T is given by 



wtLitiT) := < 



ni(T) - n2(T)^cJa + (n2{T) - n3{T)^ujfj 
ni(T) - n2{T) + usiT) - n4(r)^a;„ + (n2{T) - n3{T)^ujf3 
(ni{T) - n2{T) + 2ns{T) ~ 2ni{T) + n,,{T) - n6(T))w„ 
+ {n2{T) - miT) + ni{T) - n^iT)'^^/} 



iffl 



A2 
C2 



if fl = G2 
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To obtain these tableaux for A2, see Section 2 of [Lit] ; for C2, see the Appendix of [Litj : and 
for G2 see Section 3 of that paper. Littelmann expresses his weight function in terms of a basis 
{£i,£2} for A, where ei = uja and £2 = — iVa- A consequence of standard monomial theory is: 
Theorem (Littelmann, Lakshmibai, Seshadri) Let A = {a,b), with a,b>0. Let q be a rank 
two simple Lie algebra. Then {CTg{X), wtut) is a splitting system for the irreducible character Xx ■ 

Next we describe a weight-preserving bijection <j) : 5g(A) — > £Tg(A). For fundamental weights, 
the correspondence between the g-semistandard tableaux of Section 4 and Littelmann fc-tableaux 
of this section is given in Figure 5.2. Given a rank two simple Lie algebra g, a dominant weight 
A = auja + biOf^ = (a, b), and a tableau T in <S0(A), we let U = (j){T) be the Littelmann /c-tableau of 
shape A whose iih A;-column block [7^*^ corresponds to the ith column T^^^ of T. Keeping in mind 
the restrictions on which columns can follow T^'^ to form a g-semistandard tableau T in 5g(A), 
one can check that U^^^ followed by C/(*+^) obeys the semistandard requirement for Littelmann 
/c-tableaux. Hence U is in CTg{X). Similarly, given U in £Tg(A), let T = tp{U) be the tableau 
of shape A whose ith column T^^^ corresponds to the ith /c-column block C/'-*^ of U. Keeping in 
mind the semistandard condition on the Littelmann /c-tableaux in CTg{X), one can check that T^^^ 
followed by T^*^^) obeys the restrictions for g-semistandard tableaux in <Sg(A), and hence T is in 
5g(A). Clearly the mappings (p and are inverses. 

Proposition 5.2 Keep the notation of the previous paragraph. The mapping (p : 5g(A) — > CTg{\) 
described above is a weight-preserving bijection: for any T G 5g(A), wtiit{4>{T)) = tableauwt(r). 

Proof. We must check that (j) is weight-preserving. If A is a fundamental weight, simply inspect 
Figure 5.2. If A is a dominant weight and T is in iSg(A), then tableauwt(T) = ^ tableauwt(T(*)) = 

^wtLit{(f>{T^^^)). The characterization of wtiu in Definition 5.1 implies that wtLit{<f>{T)) = 

Y^wtuMiT^^)). □ 

Theorem 5.3 Let q be a semisimple Lie algebra of rank two. Let A = {a,b), with a,b > 0. 
Let L be one of the g-semistandard lattices Lg"(A) or Lg^(A). Then L is a splitting poset for an 
irreducible representation of g with highest weight A. In particular, 

SgL 

Proof. Proposition 4.2 states that L satisfies the g-structure condition. Suppose g is simple. Since 
{CTg{X),wtLit) is a splitting system for it follows from Proposition 5.2 that (<Sg(A), tableauwt) 
is as well. From Proposition 4.7 it now follows that (Lg"(A),u;t) is a splitting system for Xx- Since 
Lg'^(A) ^ (L^"(A))'^, then by Lemma 2.2 the result holds for Lg^(A) as well. The case Ai Ai 
can be handled by constructing the corresponding representation. Q 

The main results of [Mcj and [Alvj were closely related to Theorem 5.3 for the cases of G2 and 
C2 respectively. For these rank two simple Lie algebras g, the lattices Lg"(A) were obtained by 
taking natural partial orders on the corresponding g-semistandard tableaux of Section 4, and case 
analysis arguments were used to show that the mapping (j) preserves weights and that the g-structure 
condition is satisfied. However, g-semistandard posets did not arise in their approach. If one is 
willing to depend entirely upon [Litj . then in this manner one can obtain Propositions 4.7 and 4.2 
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Figure 5.2: Admissible fc-column blocks for Littelmann tableau, their weights, 
and their corresponding g-semistandard columns. 
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from Proposition 5.2 and Littelmann's analog to Theorem 5.3 without using Lemma 3.1. But this 
approach would take at least as much (related) work and would not be as uniformly stated. 
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Figure 5.2 (continued): Admissible /c-column blocks for Littelmann tableaux, their weights, 
and their corresponding g-semistandard columns. 
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Our final result presents the g-semistandard lattices as answers to Stanley's Problem 3 [Stalj : 
Corollary 5.4 Let q be a simple Lie algebra of rank two. Let A = (a, b), with a,b >0. Then the 
Q-semistandard lattices -Lg"(A) and Lg^{X) are rank symmetric and rank unimodal. Moreover, the 
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rank generating functions for these lattices are: 



RGFc,{X,q) = ^- 

RGFG,{X,q) 



(l-g)(l-g)(l-g2)(l_g3)(l_g4)(i_^5) 

In eacli case |Lg"(A)| = |Lg^(A)|, and these counts may be found by letting q 1. 

Proof. In light of Theorem 5.3, apply Proposition 2.4. We have specialized the right hand side 
quotient there using the data from Figure 5.1. Q 

6. Remarks 

Stanley's Exercises 4.25 and 3.27 on Gaussian and pleasant posets have attracted some attention 
|Sta2j . A poset P with p elements is Gaussian if there exist positive integers hi, . . . ,hp such that 
for all m > 0, the rank generating function of the lattice J{P x m) is n|^j^(l — q'^~^^^)/{l — q^^). In 
|Prlj . the sixth author and Stanley gave a uniform proof of the Gaussian property for all Gaussian 
posets. That proof used an analog of Theorem 5.3; it was based upon Seshadri's standard monomial 
basis theorem for the irreducible representations Xn{mujk), where the representations are 
"minuscule". Now let P be our G2-fundamental poset ^^2(0;!) of Figure 4.2. Please use Figure 
3.2 to help visualize the G2-semistandard poset P^^(0,m) for m > 0. Note that P^"(0,m) consists 
of P X m together with some additional order relations. By Corollary 5.4, the rank generating 
function for L^"(0,m) = Jcolor{P§'^{0,m)) is 

(1 - g'"+^)(l - g"^+2)(l - g2m+3)^i _ g3m+4-)(;^ _ g3m+5) 

(l-gi)(l-g2)(i_g3)(i_^4)(i_^5) ■ 

One could introduce a more general notion of "quasi- Gaussian" for a poset P by requiring that the 
elements of P x m remain distinct when some additional (if any) order relations are introduced, and 
by allowing a more general product form for the generating function identity. Then the fundamental 
posets ^(^2(0, 1) and Pg2(1>0) of Figure 4.2 would also be quasi-Gaussian, but not Gaussian. In 
|DW| more will be said about the order relations added to P x m above and the juxtaposition rules 
for the fundamental posets shown in Figures 3.2 and 3.3. For now, we note that these added order 
relations are similar to those added in the following example: The "Catalan" poset P3 of Figure 
1.1 can be obtained by adding order relations to the Gaussian poset 3x3; this corresponds to the 
restriction of s[6(a;3) to spg(a;3). 

Here is the C2 example promised in the middle of Section 4: The C2-semistandard poset P^"(l, 1) 
is displayed in Figure 6.1. Also displayed is the corresponding C2-semistandard lattice L^"(l,l), 
with vertices labelled by the C2-semistandard tableaux of shape (1, 1). The lattice L^{1, 1) shown 
in Figure 6.1 looks similar in structure to the edge-colored lattice L displayed in Figure 6.2. In fact, 
this L = Jcoior{P) for the two-color grid poset P displayed in Figure 6.2. Moreover, P = Qi < Q2 
with Qi = Pi and Q2 = P2 for the indecomposable two-color grid posets Pi and P2 displayed in 
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Figure 6.1: P§^{1, 1) and L^°(l, 1). 



(Vertices of 1) are indexed by C2-seniistandard tableaux.) 





Figure 6.2. And Pi and P2 look similar in structure to the fundamental g-semistandard posets 
presented in Figure 4.2. But it can be seen that L does not satisfy the structure condition for any 
2x2 matrix M. Therefore L cannot be a splitting poset for a representation, and so there is no 
hope of applying Corollary 5.4 to L. But L does have a "symmetric chain decomposition," and 
hence it is rank symmetric, rank unimodal, and "strongly Sperner" . 

It is possible to prove that the g-semistandard lattices, g G {^1 © ^1, ^42, C2, G2}, are the only 
lattices of the kind we have been considering which can have the M-structure property for any 2x2 
integer matrix M: 

Theorem 6.1 |Don2| Let P he a two-color grid poset which has the max property. IfL = Jcoior{P) 
has the M-structure property for some 2x2 integer matrix M, then L is a Q-semistandard lattice, 
g G {Ai ©^1,^2,^2,^2}. 

Theorem 6.2 [Don2| Let P be an indecomposable two-color grid poset. If L = Jcoior{P) has 
the M-structure property for some 2x2 integer matrix M, then L is a Q-fundamental lattice, 
g G {^1 ©Ai, ^2,^2,^2}. 

These two statements are combinatorial Dynkin diagram classification theorems: No Lie theory or 
algebraic concepts of any kind appear in their hypotheses, but the short list of Dynkin diagram- 
indexed rank two Cartan matrices plays the central role in their conclusions. 
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Figure 6.2: We can write P = Qi <] Q2 with Qi ^ Pi {i = 1, 2). Below, L = Jcoior{P)- 




Let P be a two-color grid poset and set L = Jcoior{P)- To apply Corollary 5.4 to L via Theorem 
5.3, Proposition 5.2 was required: the elements of the g-semistandard lattices matched up with 
tableaux of Littelmann. The precise match-up required here should make one pessimistic about 
obtaining the rank generating function identities of Corollary 5.4 for these more general L. This 
pessimism is intuitively heightened by the classification results above, which emphasize how special 
the g-semistandard lattices are. (But it is possible to obtain the total count results mentioned at 
the end of Corollary 5.4 with elementary combinatorial reasoning |ADLP] .) After representations 
for the cases listed in the introduction to this paper are constructed. Corollary 5.3 of [ADLPj notes 
that the g-semistandard lattices in those cases are strongly Sperner. Although this approach cannot 
be used for the rest of the g-semistandard lattices, it is natural to hope that those lattices have this 
property. When addressing these extremal set theory issues, here it would now seem reasonable to 
attempt a combinatorial approach: Can one find symmetric chain decompositions of L = Jcolor{P) 
for certain two-color grid posets P? 
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Although the rank two cases in Lie theory are much simpler than the general rank cases, it is 
also true in Lie theory that the key aspect of a higher rank case often reduces to consideration 
of that aspect for just the rank two cases. Various aspects of this rank two paper will be used 
for many higher rank cases in |DWj . The forms of the g-semistandard tableaux of Section 4 may 
seem unmotivated to readers who are familiar only with [Hum]. Space and time permitting, much 
motivation could be supplied. Strict columns of length two arise because the second fundamental 
representation in each simple case can be realized as the "big piece" of the second exterior power 
of the first fundamental representation. Standard monomial theory (and earlier papers concerning 
algebras with straightening laws) explain how the restricted concatenation of columns corresponds 
to the multiplication of "Pliicker coordinates" for flag manifolds. Going further, it may be possible 
to "explain" the simple root colorings of the elements of the posets P in the spirit of the heaps of 
Stembridge, along the lines of Theorem 11.1 of [Prlj . 

Our main result states that the g-semistandard lattices are splitting posets for their representa- 
tions. For any representation, the crystal graph (of Kashiwara) is a splitting poset (cf. Lemma 3.6 
of [Donlj ). More generally, this is true for Stembridge's overarching crystal graph-like "admissible 
systems" [Stemj . The second author has observed that any such "general crystal graph" for a given 
representation is "edge minimal" within the set of splitting posets for the representation: It contains 
no splitting poset for the representation as a proper subgraph. For all irreducible representations 
of types A2 and C2, it can be seen from |KN] that Kashiwara's crystal graphs are subgraphs of the 
corresponding g-semistandard lattices. It seems likely that all g-semistandard lattices give rise to 
admissible systems. This would directly show that the elements of these lattices generate the as- 
sociated Weyl characters. In |DWj we will consider most simple Lie algebras of arbitrary rank and 
uniformly define g-fundamental posets for their fundamental weights which have the following prop- 
erty: the longest element in the associated Bruhat order is "fully commutative" . This definition is 
type-independent. Using these fundamental posets, as in Section 4 we build g-semistandard posets 
and lattices for many representations. Along with this paper, this should start a new program: Find 
modular lattice splitting posets for all irreducible representations of all semisimple Lie algebras and 
show that they give rise to admissible systems. If these hopes are realized, these modular lattices 
(including the g-semistandard lattices) would in general contain "extra" edges with respect to the 
admissible system. But the lattices might be more combinatorially interesting than most or all 
admissible systems' directed graphs, and hopefully more accessible. One consequence might be the 
formulation of analogs of the Littlewood-Richardson tensor product rule in terms of manipulations 
of the underlying g-semistandard posets (or their analogs in the modular/non-distributive cases). 
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